//import java.util.Arrays;
//
//public class test {
//    //将数组元素按奇数和偶数分开，int类型
//    public static void main(String[] args) {
//        int[] arry1={1,2,3,4,5,6,7,8};//-->总数组
//        int[] arry2=new int[10];//--->存偶数
//        int[] arry3=new int[10];//-->存奇数
//        int count =0;
//        for(int i=0;i<arry1.length;i++) {
//            if (arry1[i] % 2 != 0) {
//                arry3[i] = arry1[i];
//                count++;
//            } else {
//                arry2[i] = arry1[i];
//            }
//        }
//        System.arraycopy(arry3,0,arry2,count,count);
//        System.out.println(Arrays.toString(arry2));
//    }
//}
//上面是尝试版本
//下面是ai
import java.util.Arrays;

public class test {
    public static void reorderOddEven(int[] array) {
        if (array == null || array.length == 0) {
            return;
        }
        int left = 0;
        int right = array.length - 1;

        while (left < right) {
            // 从左往右找到第一个偶数
            while (left < right && array[left] % 2 != 0) {
                left++;
            }
            // 从右往左找到第一个奇数
            while (left < right && array[right] % 2 == 0) {
                right--;
            }
            // 交换找到的偶数和奇数
            if (left < right) {
                int temp = array[left];
                array[left] = array[right];
                array[right] = temp;
                left++;
                right--;
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5, 6};
        reorderOddEven(array);
        System.out.println(Arrays.toString(array)); // 输出结果可能为：[1, 5, 3, 4, 2, 6]
    }
}